#include <stdio.h>

int jump(int *nums, int numsSize) {
    int i;
    int sum = 0;//记录步数
    int flag = numsSize - 1;//初始为能到达数组末端的位置
    while (flag != 0) {
        for (i = 0; i < numsSize; i++) {
            if (nums[i] + i >= flag)//判断是否能到达flag位置
            {
                sum++;//步数加一
                flag = i;//现在找能到达i位置的
                break;
            }
        }
    }
    return sum;
}

int main() {
    int test[5] = {2, 3, 1, 1, 4};
    int ret = jump(test, 5);
    printf("%d", ret);
}